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Abstract 

Texts in natural language contain a lot of temporal information, 
both explicit and implicit. Verbs and temporal adjuncts carry most 
of the explicit information, but for a full understanding general world 
knowledge and default assumptions have to be taken into account. We 
will present a theory for describing the relation between, on the one 
hand, verbs, their tenses and adjuncts and, on the other, the eventu- 
alities and periods of time they represent and their relative temporal 
locations, while allowing interaction with general world knowledge. 

The theory is formulated in an extension of first order logic and 
is a practical implementation of the concepts described in Van Eynde 
(2001| ) and Schclkens et al. (2000| ). We will show how an abductive res 



olution procedure can be used on this representation to extract tempo- 
ral information from texts. The theory presented here is an extension 
of that in Verdoolaege et al. (200C| ), adapted to Van Eynde (200l| ), with 
a simplified and extended analysis of adjuncts and with more emphasis 
on how a model can be constructed. 



1 Introduction 



This article presents some work conducted in the framework of Linguaduct, a 
project on the temporal interpretation of Dutch texts by means of abductive 
reasoning. 

A natural language text contains a lot of both explicit and implicit tem- 
poral information, mostly in verbs and adjuncts. The purpose of the theory 
presented here is to represent how this information is available in Dutch 
texts with the aim of allowing extraction of that information from particular 
texts .0 The extracted information contains the temporal relations between 

'^In this paper, we only deal with sentences. 
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the eventualities described in the text as weh as relations to periods of time 
explicitly or implicitly described in the text. To arrive at this information 
some (limited) reasoning needs to be performed on the representation. 

The theory is an adaptation of the theory described in Van Eynde (19981) , 
Van Eynde (2000) and Van Eynde (2001), which integrates a DRT-style 
analysis ( Kamp and Reyle 1993| ) of tense and aspect into HPSG ( [Pollard 



and Sag 1994 ) . We refer to Van Eynde (2001 ) for the linguistic terminology 



used in this paper. The adaptation concerns a reformulation of the typed 
feature structures in terms of first order logic. This facilitates the modeling 
of the interaction between linguistic knowledge and world knowledge. 

The extraction of temporal information is performed by constructing a 
model of the logical theory, for which we use an existing abductive procedure. 
In case of ambiguities, several models exist and each can be generated. 

We will first describe the knowledge representation language that we 
are going to use (essentially first order logic), followed by a brief summary 
of the representation of the linguistic theory in logic. Then, we present 
a short description of the reasoning procedure used and we finish off with 
some examples of how it can be used on the theory to extract temporal 
information. 



2 Representation language 

As already mentioned, the theory is represented in a language that is essen- 
tially first order logic (FOL). It is extended with some axioms and notational 
conveniences, which will be explained in this section. 

First of all, we want different constants to represent different entities 
and, more generally, we want different functors and functors with differing 
arguments to represent different entities. This means that constants and 
functors identify objects; functors can be seen as constructors. To accom- 
plish this, the so-called Unique Names Axioms (UNA) are added to the 
theory (|Reiter 198q ) ([Clark 1978| ). Since there are an infinite number of 



such axioms, they are (implicitly) built into the solver. 

Sometimes, however, we want to use open functions, that is, functions 
that do not identify an object, but rather whose result can be equal to the 
result of another function. The particular solver we use, assumes UNA for 
every functor, so we cannot represent an n-ary open function with a functor. 
Instead we can use an (n + l)-ary predicate, with the extra argument repre- 
senting the result of the function and with an axiom ensuring the existence 
and uniqueness of the function result in function of its arguments. For ex- 
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ample, a binary function mapping a country and a year to the person that 
is or was the president of that country in that year, would be represented 
by a ternary predicate, e.g. pres{ US A/ ,2000, Bill/). 

We use a special notation for open functions that also expresses that the 
arguments and the result each satisfy a predicate. For example, the pres 
function mapping a country and a year to a person is represented as follows, 
where the of indicates the introduction of an open function. 

(1) of pres : country{-), year{J) — > person{-). 

The above declaration is equivalent to a set of axioms, but it is shorter 
and easier to understand and it allows reasoning procedures working on a 
specification to handle such constraints more efficiently. The following is the 
more long-winded version: 

f ol V(C, Y) : country{C) k year{Y) 

, , =^ 3{P) : person{P) & pres{C, Y, P). 

^ ^ f ol V(C, Y, PI, P2) : pres{C, Y, PI) & pres{C, Y, P2) ^ PI = P2. 

f ol V(C, Y, P) : presiC, Y, P) country{C) k year{Y) . 

The fol marker indicates that what follows is a first order logic formula. 
These axioms express, first, that for each country and each year, there is a 
person that is the president of that country in that year, i.e. pres is a total 
function. Second, that for a given country and year, there is at most one 
president of that country in that year. Third, that for each instantiation of 
the president predicate, the first two arguments are a country and a year 
respectively. 

While FOL is ideally suited to represent assertional knowledge, that is, 
facts and axioms, it does not fare so well when it comes to definitional knowl- 
edge, i.e. to defining concepts. A definition of a concept is an exhaustive 
enumeration of the cases in which some object belongs to the concept. We 
use a notation borrowed from logic programming. For example, the concept 
uncle is defined as either a male sibling (i.e. brother) of a parent or a male 
spouse of a (presumably female) sibling of a parent: 

uncle{S, C) <— male{S) k sibling{S, P) k parent{P, C). 
(3) uncle{S, C) <— male{S) k married{S, A) k 

sibling{A, P) k parent{P, C) . 

Predicates that are not defined are called open predicates. Open functions 
are always open predicates. 
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For the simple, non-recursive, definitions we use in our theory, such a 
definition is equivalent to its completion ( [Clark 1978| ) The completion of a 
definition states that a predicate defined in it, holds if and only if one of its 
cases holds. That is, the defined predicate, which is the head of each rule, is 
equivalent to the disjunction of the bodies of the rules. In order to be able to 
take the disjunction of the bodies, the heads have to be identical, of course. 
To accomplish this, all terms in an argument position of the predicate in the 
head are first moved to the body as an equality to the variable representing 
that argument, and all variables local to the body are quantified in the body. 
That is the set of ra rules defining p/n: Vxj : p{ti) Fi is turned into the 
following equivalence: 



(4) 



Vz : p(z) 



' (3x1 : z = ti AFi) 
V 

V 

, (3Xn2 . Z — tffi A Frr 



Denecker (20001 ) presents the extension of classical logic with a more general 
notion of (inductive) definitions. 



3 Representation 

The way in which information can be extracted from a theory is of course 
largely dependent on how the theory is represented. We will therefore first 
discuss this representation and only in the following sections will we present 
the extraction part. 

This section will mainly focus on the sentence "[s [np Ik] [vp [v-aux ben] 
[vp [adv gisteren] [vp [adj ziek] [v-main geweest]]]]]" (I have been sick yester- 
day), showing how this sentence is represented and showing the parts of the 
theory needed to extract information from it.0 



3.1 Input 

The sentence "Ik ben gisteren ziek geweest" contains three interesting words 
when it comes to temporal information: "ben", "geweest" and "gisteren". 
The first two are both forms of the verb "zijn" (to be), the last is a temporal 
adjunct. 

^The equivalence also holds for a certain subset of recursive definitions. 
■^Note that in general, there is no direct correspondence between Dutch and English 
tenses. 
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To be able to refer to different occurrences of the same word (such as 
"zijn" in the example, which occurs both in its past participle form and in 
its present tense form), we make use of tokens which are arbitrarily chosen 
constants that represent these occurrences. In our example sentence (si), 
we have verb tokens wl for the main verb and w2 for the auxiliary verb, and 
an adjunct token al. 

To express which word is associated with a token, we use the verbt-word 
and adjt-word predicates. For verbs, we additionally use the vform predicate 
to indicate the verb form. Since all of these are exhaustive enumerations, 
they are defined predicates. For our example sentence we have: 

verbt_word{wl, zijn) <— true. 

verbt_word{w2, zijn) <— true. 

(5) adjt-Word{al, gisteren) ^ true. 

vform{'wl, past-participle) ^ true. 

vform{w2, present-tense) ^ true. 

To express further that si is a clause, that wl is the main verb of si, 
that w2 is an auxiliary verb with wl as its complement and that al is an 
adjunct in si, we use the following: 

clause{sl) <— true. 

, s main_verh{sl, wl) ^ true. 

aux_verb{w2, wl) <— true. 

S-adjunct{sl, al) <— true. 

Here again, we are dealing with exhaustive enumerations and thus defini- 
tions. 



3.2 Periods of time 

The allowed kinds of periods of time are (half-open) intervals, denoted by 
the int predicate, and points, denoted by the point predicate. Intervals 
refer directly to the time axis. They are represented by a pair of points 
on the time axis as arguments to an int functor. This does not preclude 
intervals from having unknown end points. The points on the time axis 
themselves can be left unspecified. Each point on the axis is represented by 
a function {ts) of four integers, the year, the month, the day of the month 
and the hour.^ For example, the whole of May the 21st 1976 is represented 
as int{ts{mQ, 5, 21, 0), te(1976, 5, 22, 0)). 

^The rather low resolution is due to technical limitations. 
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The relations that can be specified between intervals deviate from those 
m [Alien (19831) since we use half-open intervals and we only need a specific 
subset of them. The overlap relation indicates a non-empty intersection, 
within: an inclusion of the first argument within the second, before: a prece- 
dence and meets: an immediate precedence. These relations and some other 
properties about intervals that we will see later (e.g. day_a and hour) are 
defined in terms of relations and properties of these end points, which are 
in turn defined in terms of relations on their composing parts. We will not 
show them here. 

3.3 Tenses and auxiliaries 



This section presents the transformation of some of the rules in (Van Eynde 



200l| ) and is necessarily brief. For a slightly more detailed exposition, we 



refer to Verdoolaege et al. (2000 ), which also explains our use of the tem- 
poral perspective time. In this paper, we make abstraction of the difference 
between the temporal perspective time and the utterance time. 

The Dutch language has two simple tenses, the simple present and the 
simple past, and several others that require auxiliaries. To indicate which 
verbs are auxiliaries and if so what kind of auxiliaries (e.g. perfect, future), 
we use the verb-aux-kind predicate. For example, "zijn" has (at least) three 
uses: one as the main verb of a clause {v-zijn, such as wl), one as a temporal 
auxiliary {t-zijn, such as w2) and one as an aspectual auxiliary {a_zijn). Both 
uses of "zijn" as an auxiliary are auxiliaries of the perfect. 

, . verb-aux-kind(t_zijn, perfect) ^ true. 

verb_aux-kind{a-zijn, perfect) ^ true. 

Each meaning of "zijn" refers to the same verb lexeme. The verbJex predi- 
cate enumerates the lexemes and we naturally only show part of its definition 
here. 

verbJex{t-zijn, zijn) <— true. 
(8) verb Jex{a-zijn, zijn) <— true. 

verbJex{v-zijn, zijn) <— true. 

It determines of which verb a verb token can be an occurrence, by placing 
a constraint on the open function token_verb that maps verb tokens to their 
corresponding verbs. The constraint is that the verb is one of the possible 
meanings of the word associated with the verb token, i.e. that the word of 
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the verb token is the same as the word of the verb. 

of tokeri-verh : verb-token{S) — > verb{S). 

(9) f ol V(r, V, W, L) : token.verb{T, V) k 
verbt.word{T, W) k verbJex{V, L) ^ W = L. 

The verb-token and verb predicates merely enumerate the verb tokens and 
verbs respectively. 

For each predicate representing one of the other properties of verbs (such 
as verb-aux-kind above), there is a corresponding predicate for verb tokens, 
that is defined to be that of the verb for which it is a token. The predicates 
have the same name, with an extra verb- prefix for the one on verbs. For 
example: 

(10) aux-kindiyV) ■^{V) : token-verb{W,V) k verb-auxJiindiy). 

For aux-kind, we need to place an extra (indirect) constraint on the 
token-verb predicate. The tokens that appear as an auxiliary in the sentence 
(i.e. 3{W2) : aux_verb{W, W2)) should be precisely those whose verb is an 
auxiliary (i.e. 3(-F) : auxJiindiyV,F)). 

(11) fol \/{W) : {3{W2) : aux.verb{W, W2)) ^ (3(F) : aux.kmd{W, F)). 

Substantivity is another one of those properties on verbs (verbsubst) 
that is inherited by verb tokens (subst). Due to the low number of vacuous 
(i.e. non-substantive) verbs, it is simpler to list those instead of all the 
substantive ones and then to define the substantive verbs as those that are 
not vacuous. We only show part of the enumeration of vacuous verbs. 

(12) verb_subst{V) -iverb-vacuous{V) . 

verbjvacuous{tJiebberi) <— true. 

(13) verh_vacuous{t_zijn) ^ true. 
verb_vacuous{t_zullen) ^ true. 

Substantivity determines which verb tokens are associated with an even- 
tuality. The eventuality is indicated by the unary evt functor and an addi- 
tional isevt predicate indicates which evts represent eventualities. 

(14) isevt{evtiW)) ^ subst{W). 

Each eventuality has both an situation time and a location time associ- 
ated with it. The situation time is expressed through the sittime predicate. 
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Similarly, the location time uses the loc predicate. The second argument of 
both is an interval and is required to be unique for a given eventuality. This 
can trivially be expressed by a set of axioms that have been omitted here. 
In general, an overlap relation holds between the two (expressed in the first 
of the following axioms). The second axiom expresses the fact that in case 
the location time is bounded, this overlap is narrowed down to inclusion. 

f ol V(^) : isevt{E) =^ 

, . T) : loc{E, L) & siUmie{E, T) & overlap{T, L)). 

^ ' fol V(-E;,L) : loc{E,L) k bounded{L) 

(3(T) : sittime{E,T) & within{T, L)). 

One way for the location time to be bounded is if it belongs to a past 
participle. 

, . fol \/{W) : vform{W, pasLparticiple) 

^ ^ (3(L) : subst{W) k loc{evt{W), L) k bounded{L)). 

The utterance time is expressed through the unary utt predicate and 
is required to exist. Essentially, it is just the situation time of some "wif 
eventuality. 

.,7^ fol 3{U) : uU{U). 

^ ' utt{U) ^ sitUme{utt,U). 

The linguistic theory specifies three kinds of relations between the loca- 
tion time and the temporal perspective time, namely: precedence (before) 
for simple past and temporal perfect, non-precedence (not-before) for the 
simple present and succession (after) for the future. This results in the fol- 
lowing definition of loc-ppp. The axioms that actually exert the relations 
are straight-forward and have been omitted. 

loc-ppp(W, before) <— subst(W) k vform(W, past-tense) V 

(3(A) : aux_kind(A, perfect) k 
-^subst(A) k aux_verb(A, W)). 
loc-ppp(W, not-before) <— subst(W) k vform(W, present-tense) . 
loc-ppp(W, after) 3(A) : aux-kind(A, futurate) k 

aux-verb(A, W). 



(18) 



As you can see, for each clause there is exactly one eventuality whose lo- 
cation time is related to the temporal perspective time, either that of the 
tensed verb in case it is substantive or that of the complement of the (vacu- 
ous) temporal auxiliary. The above definition is simplified to not deal with 
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transposition. As such it also does not deal with past tense auxiliaries of 
the perfect, since they require transposition. 

The rule for the aspectual perfect, shown below, shows that the auxiliary 
{w2) in our example sentence can only be interpreted as a temporal auxiliary. 

, , f ol y{W, C) : aux-kind{W, perfect) & subst{W) & aux-verb{W, C) 
^ ^ ^ ^stative{evt{C)) kresult{evt{C),evt{W)). 

As already explained, the axiom states that the aspectual (substantive) per- 
fect introduces the resulting state of the eventuality of its (non-stative) com- 
plement. 

The result predicate in the above axiom is an open predicate expressing 
that the second argument represents the resulting state of the first argument. 
This implies that the resulting state immediately follows the eventuality that 
it is a resulting state for. 

f ol y{E, E2, L, L2) : result{E, E2) & sittime{E, L) & 
^ ' sittime{E2,L2) ^ meets{L,L2). 



3.4 Adjuncts 



With respect to adjuncts, our theory is mainly based on Schelkens et al 



(2000 ). We distinguish between frame or locating adjuncts indicating when 
an eventuality occurs, and durational adjuncts expressing how long it takes. ^ 
Amongst the frame adjuncts, we further distinguish between deictic adjuncts 
that refer to the utterance time (or more generally, to the temporal perspec- 
tive time) and independent adjuncts that refer directly to the time axis. In 
this paper, we do not deal with the so-called anaphoric adjuncts. 

We associate with each adjunct token the period of time that it refers to. 
For each adjunct, there is an axiom that specifies or somehow constrains this 
period of time. For durational adjuncts, which we will not discuss further 
in this paper, only the length of the period of time is constrained by the 
adjunct. 

For example, the adjunct "gisteren" (yesterday), is a frame adjunct that 
refers to the day before the day that includes the temporal perspective time. 

fol y{A,Y,P): 
(21) adjt_word{A, gisteren) & adjtime{A, Y) &; adjt-ppp{A, P) 
(3(r) : day_a(Y), day_a{T), within{P,T) & meets{Y,T)). 



^We do not deal with frequency adjuncts in this paper. 
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Here, adjtime is another open function linking an adjunct to its associated 
period of time and adjt_ppp does the same for the temporal perspective time. 
The first is an open function from "adjunctoids" , which refers to anything 
that occurs as a first argument to the adjt_word predicate, to intervals. The 
second is defined as the temporal perspective time of the modified verb. We 
will show the use of adjunctoids later in this subsection. 



The effect of a frame adjunct is that the location time of the modified 
verb is required to be within the frame period: 



The adjunct-verb predicate is an open function that maps adjuncts (anything 
that appears as a second argument to s_adjunct) to one of the substantive 
verbs in the clause. This mapping is not specified in the input, since in 
general, when a clause contains more than one (possibly) substantive verb, 
we do not know a priori which of these verbs is modified by the adjunct. 
The frame predicate lists all the frame adjuncts. Part of its definition is as 
follows: 

(24) frame{A) ^ adjt_word{A, gisteren). 

This setting also allows for some more complicated uses, for example, na 
(after) followed by something that could be used as a frame adjunct. The 
use of na indicates that the location time of the modified verb is situated 
after the period of time of the complement of the preposition. This can 
be modeled as inclusion in a frame interval that immediately succeeds the 
frame interval of the complement. 

, . f ol V(^, B, T, F, P) : adjt.word{A, na{B)) & adjtime{A, T) & 
^ ' frame{B) k adjUme{B, F) =^ meets{F, T) 

The definition of frame is extended accordingly: 

(26) frame{A) <— adjLword{A, na{B)) Sz frame{B) . 

In the input, na gisteren would be specified as follows: 



(22) 



adjunctoid{A) 3(L) : adjt-Word{A, L) . 

of adjtime : adjunctoid{J) — ^ int{J). 



(23) 



f ol V(^, T, W, L) : adjunct_verb{A, W) & frame{A) & 
adjUme{A,T) k loc{evt{W) , L) =^ within{L,T). 



(27) 



adjt-Word{al, gisteren) 
adjt-Word{a2, na{al)) 
s_adjunct{sl, a2) 



true. 



true. 



true. 
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Scheikens et ai. (2UUU) also discusses so-called point-like frame adjuncts 
such as "om x uur" (at x o'clock) and argues that they affect both the 
location time and the situation time, in that the point described by the 
adjunct in included in both. As this is different from the behaviour of 
frame adjuncts belonging to the frame predicate, we introduce another one, 
pointjrame, which lists all the point-like frame adjuncts. The effect these 
have is described by the following axiom. 

fol V(A, T, VF, L, : 

, . point Jrame{A) & adjtime{A, T) &: verh-adjunct{W, A) & 
^ ' loc{evt{W),L) k sittime{evt{W),E) 

within{T, L) & withiniT, E). 



4 Reasoning procedure 

Up to this point, we have presented a logic theory consisting of FOL axioms 
and definitions in which some predicates were defined and others open, but 
we have not shown how to derive information from this theory. Since the de- 
fined predicates are known, the only uncertainty lies in the open predicates. 
We need to find an interpretation for these open predicates that is consistent 
with the theory. In other words, we need to generate a model for the open 
predicates. To do this we use an existing abductive procedure, called SLD- 



NFA ( Denecker and Van Nuffelen 1999 ), which operates on theories written 



in the knowledge representation language outlined in section |2|. 

Abduction is a form of non-monotonic reasoning that is used to explain 
observations. In this case, an explanation consists of a model for the open 
predicates. To explain some observation, we sometimes have to assume 
(abduce) other information. This form of reasoning is called non-monotonic, 
because new information may invalidate previously drawn conclusions. 

We cannot give a detailed explanation of how the SLDNFA procedure 
works within this limited space, but we do want to give an idea of it. In short, 
the procedure tries to make the conjunction of all axioms and the (possibly 
empty) observation (query) hold by abducing a set of atoms, according to 
the following rules. A conjunction holds if all of its conjuncts hold; for a 
disjunction, it is sufficient that one of its disjuncts holds, so each one is tried 
out until one is found that holds. Negation is distributed over disjunctions 
and conjunctions. A defined predicate is replaced by its completion (see 
section |2|) . 

When an open predicate occurs negatively, the atom is (temporarily) 
assumed not to hold if this does not conflict with earlier made assumptions. 
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If it is part of a disjunction, the remaining disjuncts are remembered in case 
it turns out we want it to hold after ah. When an open predicate occurs 
positively, the atom is assumed to hold and any applicable remembered 
disjunction is required to hold as well. If the atom was already assumed not 
to hold and there were no remaining disjuncts at that point, the procedure 
backtracks to the latest disjunction with remaining disjuncts. Finally, an 
equality unifies its arguments. If this fails, the procedure backtracks as well. 

Numerical operations and comparisons are translated into CLP (Con- 
straint Logic Programming) constraints and handed over to an efficient con- 
straint solver. They occur mainly in the definitions and axioms pertaining 
to points on the time axis, which we have not shown in this paper. At the 
end, all numerical variables are labeled, which means that they get a value 
assigned to them that satisfies all constraints. 



5 Deriving temporal information 

Applying the procedure of section Q to our theory with an empty observation 
(that is, we just want a consistent interpretation for the open predicates) for 
our example sentence "Ik ben gisteren ziek geweest", we get the following 
result, which lists for each open predicate precisely its model: 

adj t_ppp : [adj t_ppp (al , int (ts (1999 , 1 , 2 , 0) , ts (1999 ,1,2,1)))] 
adj t ime : [adj time (al , int (ts (1999 , 1 , 1 , 0) , ts ( 1999 ,1,2,0)))] 
adj unct _verb : [adj unct _verb (al , wl ) ] 

sittime: [sittime (evt (wl) , int (ts (1999 , 1 , 1 , 0) ,ts(1999 , 1 , 2 , 0) ) ) , 

sitt ime (utt , int (t s (1999 , 1 , 1 , 0) , t s (1999 ,1,3,0)))] 
loc: [loc(evt(wl) , int (ts (1999, 1 , 1 , 0) ,ts (1999, 1 ,2 , 0) ) )] 
s_ppp : [s_ppp (s 1 , int (t s (1999 , 1 , 2 , 0) , t s (1999 ,1,2,1)))] 
token_verb: [token_verb(w2,t_zijn) ,token_verb(wl , v_zijn)] 

We will now show how this result can be obtained from the given axioms 
and definitions, without, however, following the exact procedure as presented 
in section ^ as that would be too tedious. 

The constructed model should satisfy each axiom. Arguably the simplest 



axiom is the one requiring the existence of an utterance time (17), which 
requires us to abduce an instance of the sittime predicate, viz. one with utt 
as first argument and some U as second argument. Further constraints will 
narrow down the possible values for this U. 

Next, we look at the correspondence between verb tokens and verbs, 
i.e. tokeri-verb. Equation (P) shows that token_verb is a total function from 
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verb tokens to verbs with the restriction that they refer to the same lexeme. 
The input (|5|) shows that both verb tokens {wl and w2) refer to zijn, for 
which equation (^) ahows three possibihties. Now, we know from (^) that 
wl is not an auxihary, so, based on (|^), it cannot be t_zijn or a-zijn, so it 
must be v-zijn. Similarly, w2 is an auxiliary and since the axiom on the 
aspectual perfect (|l^) requires non-stativity of the complement, whereas 
V-zijn is stative, it must be temporal, i.e. LzijnJ^ The abductive procedure 
would abduce each possibility in turn and would only reconsider when it 
hits a contradiction such as mentioned above. 

Since v-zijn is substantive (it is not listed as vacuous (p^), it introduces 
an eventuality (|T^ ) , and therefore it has overlapping eventuality and location 
times (p!5|). Since wl is furthermore a past participle, the location time is 
bounded (|l^) and thus even includes the situation time. As to the relation 
with the temporal perspective time, the loc-ppp definition ( p!^ ) specifies a 
before relation for temporal (non substantive) auxiliaries of the perfect. 

Finally, we look at the information contained in the adjunct. As men- 



tioned in section |3.4 adjunct-verb associates adjunct tokens to tokens of 
substantive verbs of the same clause. In this case there is only one sub- 
stantive verb (wl), so the adjunct can only modify that verb. Since we 
are dealing with the adjunct "gisteren", the right-hand side of implication 
in axiom (^) has to hold, namely that the adjunct refers to a day that 
immediately precedes the day that contains the temporal perspective time. 
Axiom ( p^ ) then further ensures that this period of time includes the loca- 
tion time of evt{wl). 

At this stage, all the axioms are satisfied, but our model is underspecified 
in that some abduced atoms still contain variables, notably those that refer 
to time intervals. We can then choose these time intervals, of course taking 
into account the constraints that have been placed on them. In this case, 
the abductive procedure has chosen the temporal perspective time to be 
the first hour of January the second, 1999. It is included in the utterance 
time, which, as you can see, is rather large, stretching over two days.[[] The 
adjunct "gisteren" (yesterday) then of course refers to January the first and 
this includes the location time of the eventuality associated with wl (the 
whole day, here), which in turn includes the situation time (also the whole 
day, here). 

When more information is given, the system does not have that much 
choice. Suppose, for example, that you know that the sickness lasted from 

®The definition of stative is not sliown, but is similar to subst and includes v^zijn. 
''Maybe some general restriction should be placed on the extent of the utterance time. 
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6 o'clock until 8 o'clock in the evening on May the 21st, 2000 and that 
the utterance time lasted an hour, you would give the following observation 
(query) to the system: 

, . utt{U) k hour{U) k 

' ' sittime(e^?«i),mi(is(2000,5,21,18),te(2000,5,21,20))) 

The result is, as you would expect, that the utterance happened on May 
the 22nd. We only show the result for the sittime predicate; the other time 
intervals are changed accordingly. 

sittime: [sittime (utt,int(ts (2000, 5, 22,0) ,ts (2000, 5, 22,1))) , 

sittime (evt(wl) , int (ts (2000, 5 ,21 , 18) ,ts (2000,5,21, 20)))] 

An example of another kind of query, is the following. Is it possible for 
the utterance to have taken place before the eventuality described by wl ? 

(30) uU{U) k siUime{evt{wl),T) & before{U, T) 

The result: 



no 



The example sentence used is the previous queries, gave rise to at most 
one model (apart from the possible choice of time periods). We can also ana- 



lyze sentences with ambiguities. For example, Van Eynde (2001 ) argues that 



sentence |18|, reproduced below, has two possible interpretations, depending 
on which of the verbs is taken to be modified by the adjunct. 

(18) Ze had om vier uur al een hamburger gegeten. 

she have. PAST at four hour already a hamburger eat.PSP 
'She had already eaten a hamburger at four o'clock.' 



The input is a straightforward transliteration: 



(31) 



main_verb{sl, wl) 


<— true 


aux-verb{w2, wl) 


<— true 


verbt-Word{wl, eten) 


<— true 


verbt_word{w2, hebben) 


<— true 


vform{wl, past_participle) 


^ true 


vform{w2, past_tense) 


<— true 


S-adjunct{sl, al) 


<— true 


adjt_word{al , oto(4)) 


<— true 
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When given this sentence as input, we do indeed get two significantly differ- 
ent models, of which we only show the relevant parts. Both have identified 
w2 as an aspectual perfect. According to ( |l9|) and pO|), this means that the 
eventuality of having eaten {evt(w2)) immediately follows the eventuality of 
eating {evt(wl )). The first model then takes the adjunct to modify the main 
verb and ( |28|) forces the time referred to by the adjunct to included in the 
eating. 

adjtime : [adjtime (al , int (ts (1999 ,1,1,4) , ts (1999 ,1,1,5)))] 
ad j unct _verb : [ad j unct _verb (al , wl ) ] 

sittime: [sittime (evt (wl) , int (ts (1999 , 1 , 1 , 0) ,ts(1999 , 1 ,2 , 0) ) ) , 
sittime (evt (w2) , int (ts (1999 ,1,2,0) , ts (1999 ,1,3,0)))] 
token_verb: [token_verb(w2 , a_hebben) ,token_verb(wl ,v_eten)] 

Similarly, in the second model the auxiliary is modified by the adjunct 
and it it the having eaten that includes the time referred to by the adjunct. 

adjtime : [adjtime (al , int (ts (1999 , 1 , 2 , 4) , ts (1999 ,1,2,5)))] 
ad j unct _ verb : [ad j unct _ verb ( al , w2 ) ] 

sittime: [sittime (evt (wl) , int (ts (1999 , 1 , 1 , 0) ,ts(1999 , 1 ,2 , 0) ) ) , 
sittime (evt (w2) , int (ts (1999 ,1,2,0) , ts ( 1999 ,1,3,0)))] 
token_verb: [token_verb(w2 , a_hebben) ,token_verb(wl ,v_eten)] 



6 Conclusions 

In this paper, we have shown a formalisation in first order logic of an existing 
theory about temporal information in Dutch texts, that is an extension and 
enhancement of the formalisation in Verdoolaege et al. (2000| ). 



The representation shown in this paper has effectively been implemented 
and results of using an abductive reasoning procedure on it were presented. 
Although the problems dealt with in this paper were limited, the experi- 
ments show that abduction may be viable for natural language processing. 

A representation in logic is not only very flexible and extensible, a good 
representation also requires the use of well thought out concepts, because of 
logic's clear and formal semantics. This representation has already helped 
in clearing out the meaning of some concepts used in the temporal analysis 
of sentences. 

The research that led to this paper has also been an exercise in knowledge 
representation and will contribute toward a better knowledge representation 
methodology. 
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